package 代码记录.校招笔试真题.笔试真题_2022.涂鸦多得;



import java.util.ArrayDeque;
import java.util.Deque;
import java.util.List;

/**
 * @author zx
 * @create 2022-11-03 18:02
 */
public class 链表相加 {
//    public ListNode addInList(ListNode head1, ListNode head2) {
//        Deque<Integer> stack1 = new ArrayDeque<Integer>();
//        Deque<Integer> stack2 = new ArrayDeque<Integer>();
//        while (l1 != null) {
//            stack1.push(l1.val);
//            l1 = l1.next;
//        }
//        while (l2 != null) {
//            stack2.push(l2.val);
//            l2 = l2.next;
//        }
//        int temp = 0;
//        ListNode dummyHead = new ListNode(-1);
//        ListNode cur = dummyHead;
//        while (!stack1.isEmpty() || !stack2.isEmpty() || temp != 0) {
//            int a = stack1.isEmpty() ? 0 : stack1.pop();
//            int b = stack2.isEmpty() ? 0 : stack2.pop();
//            int sum = a + b + temp;
//            temp = sum / 10;
//            cur.next = new ListNode(sum % 10);
//            cur = cur.next;
//        }
//        if(temp > 0){
//            cur.next = new ListNode(temp);
//        }
//        return reverse(dummyHead.next);
//    }
//    private ListNode reverse(ListNode root){
//        ListNode prev = null;
//        while(root != null){
//            ListNode temp = root.next;
//            root.next = prev;
//            prev = root;
//            root = temp;
//        }
//        return prev;
//    }
//
//    private class ListNode {
//        int val;
//        ListNode next = null;
//
//        public ListNode(int val) {
//            this.val = val;
//        }
//    }
}
